منابع مشابه
The Submodular Secretary Problem
Online auction is an essence of many modern markets, particularly networked markets, in which information about goods, agents, and outcomes is revealed over a period of time, and the agents must make irrevocable decisions without knowing future information. Optimal stopping theory, especially the classic secretary problem, is a powerful tool for analyzing such online scenarios which generally r...
متن کاملThe Secretary Problem
This note reanalyzes a non·zero-sum game version of the secretary problem recently treated by Kurano, Nakagami and Yasuda [3], under a modified formulation of the problem. The equilibrium derived differs from the former one and has an interesting assymptotic behavior which reconfirms a main theorem formerly proved by Presman and Sonin [4]. Th" equilibrium value in the limit is a positive number...
متن کاملThe Temp Secretary Problem
We consider a generalization of the secretary problem where contracts are temporary, and for a fixed duration γ. This models online hiring of temporary employees, or online auctions for re-usable resources. The problem is related to the question of finding a large independent set in a random unit interval graph.
متن کاملWho Solved the Hirsch Conjecture?
However, empirical experience with thousands of practical problems indicates that the number of iterations is usually close to the number of basic variables in the final set which were not present in the initial set. For an m-equation problem with m different variables in the final basic set, the number of iterations may run anywhere from m as a minimum, to 2m and rarely to 3m. The number is us...
متن کاملThe Postdoc Variant of the Secretary Problem
The classical secretary problem involves sequentially interviewing a pool of n applicants with the aim of hiring exactly the best one in the pool—nothing less is good enough. The optimal decision strategy is easy to describe and the probability of success is 1/e. In this paper, we consider a minor variant of this classical problem. We wish to pick not the best but the second best (the best is g...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Statistical Science
سال: 1989
ISSN: 0883-4237
DOI: 10.1214/ss/1177012493